#include<iostream>
#include<cstdio>
using namespace std;
int l[1000001],r[1000001],bz[1000001],bj[1000001];
int main()
{
	freopen("fruit.in","r",stdin);
	freopen("fruit.out","w",stdout);
	int n;
	cin>>n;
	int a[n+1];
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
	int t=0;
	a[0]=a[1]-1;
	for(int i=1;i<=n;i++)
	{
		if(a[i]!=a[i-1])
		{
			t++;
			l[t]=i;
			r[t-1]=i-1;
		}
	}
	r[t]=n;
	int p=n,len=0,w[n+1];
	while(p>0)
	{
		for(int i=1;i<=t;i++)
		{
			if(bj[i]==-1)
			{
				continue;
			}
			bz[l[i]]=-1;
			len++;
			w[len]=l[i];
			p--;
			while(bz[l[i]]==-1)
			{
				l[i]++;
			}
			if(l[i]>r[i])
			{
				bj[i]=-1;
			}
		}
		for(int i=1;i<=t;i++)
		{
			if(l[i]>r[i])
			{
				bj[i]=-1;
				for(int j=i;j>=1;j--)
				{
					if(bj[j]!=-1)
					{
						for(int k=i+1;k<=t;k++)
						{
							if(bj[k]!=-1)
							{
								if(a[r[j]]==a[r[k]])
								{
									bj[k]=-1;
									r[j]=r[k];
									break;
								}
								else
								{
									break;
								}
							}
						}
						break;
					}
				}
			}
		}
		for(int i=1;i<=len;i++)
		{
			printf("%d ",w[i]);
		}
		printf("\n");
		len=0;
	}
}
